ASIAN JOURNAL OF MATHEMATICS AND APPLICATIONS 
Volume 2021, Article ID ama0580, 6 pages 

ISSN 2307-7743 

http://scienceasia.asia 


A CONDITION ON THE PROBABILITY THAT A GROUP ELEMENT 
FIXES A SET 


S. M. S. OMER!*, K. MORADIPOUR? AND I. GAMBO? 


1 Department of Mathematics, Faculty of Science, University of Benghazi, Al Kufra, Libya 
? Department of Mathematics, Faculty of Khorramabad, 
Lorestan Breanch, Technical Vocational University, Iran 
3 Department of Mathematical Sciences, Bauchi State University, Gadau, Nigeria 


*Correspondence: mohamedsanad1@yahoo.com 


ABSTRACT. Let G be a finite non abelian group. The probability that a group element fixes 
a set is the probability that studies the number of orbits under group actions to the number 
of commuting elements of size two. The probability was computed and studied by several 
researchers. In this paper, we construct a new condition for the elements of the fixed set 
in which the set under the study is the set that consists of two commute elements a and b, 
where Icm(|aJ, |b|)> 2°, 1 < i < 2n. This condition is applied for the dihedral groups, where 
the conjugate action is used to determine the probability. 


1. INTRODUCTION 


The commutativity degree was established in 1968 by Erdos and Turan [1] who worked on 
symmetric groups. After years, the concept of the commutativity is used for finite groups 
and proved that the probability is less than or equal to 5/8 [2] and [3]. Recently, the 
commutativity is generalized by introducing the probability that a group element fixes a set 
[6]. The set that Omer et. all [6] established is the set that consists two commuting elements 
in which the least common multiple between the two elements is equal to two. 

The researchers are then proceed the work on the probability that a group element fixes 
a set, where it is computed for the dihedral groups, quaternion groups and cyclic groups 
[6]. Omer et all. [6] found that the probability that a dihedral group element fixes the 
set; when n is even and 5 is odd, is equal to E. 
different group actions, namely conjugation and regular [6]. In addition, Omer et all. [7] 


The probability is computed under two 


obtained the probability for symmetric groups and alternating groups, where the probability 


was Ps (Q) = where Q is the set of all subsets of commuting elements in the form 


5 
lQ? 
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of (a,b), where lcm(|a|, |b|) equals two. Omer et all. [7] computed the probability of an 
alternating group element fixes a set under conjugate action, where P4, (Q) = al and the 
probability is equal to half when the group acts on the set regularly. 

In 2015, the probability that a group element fixes a set is found for metacyclic 2-groups 
[8]. Omer et all. [11] and [12] determined the probability for the metacyclic 2-groups of 
negative and positive types. The probability that a metacyclic 2-group of positive type fixes 
a set is equal to aD when the group acts regularly on the set and equal to : when the action 
is by conjugation [11]. 

The probability is then extended using the same set except for the commuting element a 
and b, where neither a or b is a trivial element [13]. 

The probability was then associated to the graph theory, more precisely to the orbit graph 
[9], the isotropy graph [10]. 

As mentioned, the probability uses the orbits under group action on the set, thus the 
followings are some basic concepts related and used in this paper. 

Definition 1. [4] Let G be a finite group, and let gı, 92 be elements in G. The elements 
91,92 are said to be conjugate if there is some h in G such that go = hgh". The set of all 
conjugates of gı is called the conjugacy classes of gı. 

Definition 2. [5] Let G act ona set S, and x E€ S. The orbit of x, denoted by cl(x) is the 
subset 


cx) ={gr:JEG} CS. 
In case that a group G acts on itself by conjugation, the orbit cl(x) is 


{y € G : y = aza™' for somea € G}. 


2. MAIN RESULTS 


In this section, the condition that used for the probability that a group element fixes a set 
is constructed and the probability is then determined for the dihedral groups of order 2n. 
We begin with the definition. 


Definition 3. Let G be a group. Let S be a set of elements of G of size two in the form 
of (a,b) where a and b commute and Icm(|a], |b|) > 2,1 < i < 2n. Let Q be the set of all 
subsets of commuting elements of G of size two, where Iem(|a|,|b|) > 2,1 < i < 2n and G 
acts on Q. Then the probability that an element of a group fixes a set is: 
l{(g,w) E G x gw =w forgeG andw €Q}| 
LS PNG 


The following theorem provides the probability that an element of a group fixes a set Q 





in terms of the number orbits of Q under group action of G on Q. 


Theorem 1. Let G be a finite group. Let S be a set of elements of G of size two in the form 
of (a,b) where a and b commute and lem(ja|, |b|) > 2,1 < i < 2n. Let Q be the set of all 
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subsets of commuting elements of G of size two and G acts on Q. Then the probability that 
an element of a group fixes a set is given by: 


where K(Q) is the number of orbits of Q in G. 


The probability under the new condition is found for some special presentations of dihedral 
groups. The following proposition illustrates the elements of order 2’,1 < i < 2n in the 
dihedral groups. 


Proposition 1. Let G be a dihedral group of order 2n, G & (a,b: a" = 1,0? = 1, (ab)? = 1). 
Then, the elements of order > 2,1 <i < 2n are stated as follows: 


a2,a',1<i<2n,a'b, ifn is even and Z = 2,1 < i < 2n, 
at,a'b, ifn is even and 2 £2',1 < i< 2n, 


ab, 0< i< 2n, ifn is odd. 


Proof. Determining the commuting elements that have orders greater than or equal to 2? 
needs to study the cases of n. First, when n is even and $ = 2,1 < i < 2n. If 3 = 2, 
the elements |a?| = 2, where these elements are in the center of G. Also, the elements 
a’, 1 < i < 2n have the order 2t. Second, when n is even and J Æ 2,1 < i < 2n, hence 
their is one element of order 2' is |a+|. In the both cases 4 = 2' and % Æ 2', there are 
elements |a’b| = 2,0 <i <2n. Third, in the case that n is odd, the elements of order 2' are 


a'b,0 < i < 2n. 














Th following proposition states the number of elements of Q in Dən, where Q is the set 
of all subsets of commuting elements of size two in the form of (a,b), where lcem(|a], |b|) = 
91 <i <2n. 


Proposition 2. Let G be a dihedral group of order 2n, G & (a,b: a" = 1,0? = 1, (ab)? = 1). 
Then the elements of order Ž,1 <i < 2n as follows: 


ma? tY 3y (n— i), if 2 is even and 2 =2',1 <i <2n, 





j=it1 
5nt+6 rn ; n i ; 
iol 2 if 5 is even and 5 #2',1<1< 2n, 
, if n is even and 5 is odd, 
n, ifn is odd. 


Proof. Based on Proposition 1, when n is even and ġ = 21 < i < 2n the elements of 

order greater than or equal to 2f are in the form (a’,a’),i Æ j,i < j < n— 1. Thus, the 

number of elements in this form are 5>?,_, (n — i). Also, there are n elements of the form 
r j=j+1 

of (a2,a'b),0 < i < 2n. Moreover, D„ consists of (n — 1) elements are in the form of 
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(1,a’),0 <i < n-— 1. In addition, there are n elements of the form (1, atb), 0 < i < n and 
2 elements are in the form of (atb, a2 +*b), 0 <i<2n. Therefore, the number of commuting 


elements in this case are |Q| = 7 * + ee i=25, (n — i). Now, when % is even and % # 2". 


Thus, the dihedral group based on the pndai in Definition 3 consists of n tee are 
in the form of (1,a'b),0 < i < 2n and n elements are in the form of (a?,a‘b),0 < i < 2n. 


Moreover, there are } elements are in the form of (a’b,a2*b),0 < i < 2n, two elements 


are in the form of (1,a2),(1,a7) and only one element is in the form of (a2,a7). Hence, 
|Q| = 248. In the case that n is even and % is odd, there are n elements are in the form of 
(1, a‘b),0 <i < n, number of n elements are in the form of (a?,a’b),0 <i < n. In addition 
there are 5 elements are in the form of (atb, a2**b), 0 <i<n and only one elements is in 
the form of (1,a2). Thus, |Q| = “4. Lastly, when n is odd. Since |Z(G)| = 1, thus the 


elements of Q are in the form (1, a‘b),0 < i < 2n. The proof then follows. 














In the following context, the new condition stated in Theorem 1 is used to compute the 
probability that a dihedral group element fixes a set. 


Theorem 2. Let G be a dihedral group Dən of order 2n, where n € N. Let S be a set of 
elements of G of size two in the form of (a,b) where a and b commute and Icm(|al, |b|) > 
2 1<i< 2n. Let Q be the set of all subsets of commuting elements of size two. If G acts 
on Q by G- then 


K(Q 


ae ) af 8 2 is even and ® = 2', where K(Q) = 4 + ae , (n= i), 


P(Q) = P , if 5 is even and 35 # 2°, 
ga ifn is even and } is odd, 


L, ifn is odd. 


Proof. Based on Proposition 2 and when % is even and % = 2. Since G acts on Q by 


conjugation, then the orbits under the action are stated as follows: 

There is one orbit in the form {(a2,a'b),0 < i < 2n}, where 7 is even, another one is 
in the form of {(a2,a‘b),0 < i < 2n}, where i is odd. Also, there is one orbit of the form 
{(1,a'b),0 <i < 2n} of size 3, 0 < i < 2n, i is even and another one in the same form when 
i is odd. In addition, there are two orbits in the form of {(a’b, a2tb) 0O<i< 2n} for both 
cases of i even and odd. Moreover, there are 4 orbits in the form of {(1,a')(1,a"™'),0 <i < 
n} of size two and 2e =; (n—i) orbits are in the form of {(a’, bi) (a=, bI) i A ji <j <n} 

j=j+1 


of size two. Thus, there are +4" + DE <2; (n — i) orbits in this case. Using Theorem 1, thus 
J=j+1 
where K(Q) = #4 + Y? (n — i). Second, Pg(Q) is obtained in the case 
: j=j+1 
that 5 is even and 5 # 2". eoi: to Definition 3, the orbits under the conjugate action 


P(Q) = = s ’ 


are described as follows: There is an orbit in the form of {(1,a'b),0 < i < 2n}, where i 
is even, another one of the form {(1,a'b),0 < i < 2n}, where i is odd. In addition, there 
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are two orbits in the form of {(a?,a‘b),0 < i < 2n}, for both cases of i, namely even and 
odd. There are two orbits in the form of {(a‘b,a2+'b),0 < i < 2n} for both cases of i. 
However, there is one orbit in the form of {(a2,a4)} and another orbit is in the form of 
{(1,a2), (1,a7)}. Using Theorem 1 and Proposition 2, Pg(Q) = ae Third, when n is even 
and % is odd. There is an orbit in the form of {(1,a’b),0 < i < 2n}, where i is even and one 
orbit is in the form {(1,a’b),0 < i < 2n}, where 7 is odd. Moreover, there are two orbits in 
the form of {(a?,a‘b),0 < i < 2n}, for both cases of i even and odd. There are two orbits in 
the form of {(a'b,a2*'b),0 < i < 2n} for both cases of i. There is one orbit is in the form of 
{(1,a2)}. Thus, the number of orbits in this case are seven. According to Theorem 1 and 
Proposition 2, P(Q) = a Lastly, we find P(Q) when n is odd. There is only one orbit, 
namely {(1,a’b),0 <i <2 


then follows. 


n}. Using Theorem 1 and Proposition 2, Pg(Q) = +. The proof 














CONCLUSION 


In this paper, the probability that a group element fixes a set is computed by establishing 
a new condition for the fixed set. The probability is determined for the dihedral groups, 
where the conjugate action is used to obtain the probability. 
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